home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / hash / Hash_FindEntry.c < prev    next >
C/C++ Source or Header  |  1988-06-20  |  1KB  |  56 lines
  1. /* 
  2.  * Hash_FindEntry.c --
  3.  *
  4.  *    Source code for the Hash_FindEntry library procedure.
  5.  *
  6.  * Copyright 1988 Regents of the University of California
  7.  * Permission to use, copy, modify, and distribute this
  8.  * software and its documentation for any purpose and without
  9.  * fee is hereby granted, provided that the above copyright
  10.  * notice appear in all copies.  The University of California
  11.  * makes no representations about the suitability of this
  12.  * software for any purpose.  It is provided "as is" without
  13.  * express or implied warranty.
  14.  */
  15.  
  16. #ifndef lint
  17. static char rcsid[] = "$Header: Hash_FindEntry.c,v 1.1 88/06/20 09:30:24 ouster Exp $ SPRITE (Berkeley)";
  18. #endif not lint
  19.  
  20. #include "hash.h"
  21. #include "list.h"
  22.  
  23. /*
  24.  * Utility procedures defined in other files:
  25.  */
  26.  
  27. extern Hash_Entry *    HashChainSearch();
  28. extern int        Hash();
  29.  
  30. /*
  31.  *---------------------------------------------------------
  32.  *
  33.  * Hash_FindEntry --
  34.  *
  35.  *     Searches a hash table for an entry corresponding to key.
  36.  *
  37.  * Results:
  38.  *    The return value is a pointer to the entry for key,
  39.  *    if key was present in the table.  If key was not
  40.  *    present, NULL is returned.
  41.  *
  42.  * Side Effects:
  43.  *    None.
  44.  *
  45.  *---------------------------------------------------------
  46.  */
  47.  
  48. Hash_Entry *
  49. Hash_FindEntry(tablePtr, key)
  50.     Hash_Table *tablePtr;    /* Hash table to search. */
  51.     Address key;        /* A hash key. */
  52. {
  53.     return(HashChainSearch(tablePtr, key,
  54.         &(tablePtr->bucketPtr[Hash(tablePtr, key)])));
  55. }
  56.